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Abstract 

In this paper, the first of a series of two, we continue the study of 
higher index theory for expanders. We prove that if a sequence of graphs 
is an expander and the girth of the graphs tends to infinity, then the 
coarse Baum-Connes assembly map is injective, but not surjective, for 
the associated metric space X. 

Expanders with this girth property are a necessary ingredient in the 
construction of the so-called 'Gromov monster' groups that (coarsely) con- 
tain expanders in their Cayley graphs. We use this connection to show 
that the Baum-Connes assembly map with certain coefficients is injective 
but not surjective for these groups. Using the results of the second paper 
in this series, we also show that the maximal Baum-Cones assembly map 
with these coefficients is an isomorphism. 
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1 Introduction 



The coarse Baum-Connes conjecture postulates an algorithm for computing the 
higher indices of generalized elliptic operators on non-compact spaces. More 
precisely, it claims that a certain coarse assembly map 

lim K^{Pr{X)) ^ K^{C*{X)) 

for a metric space X is an isomorphism [351 ; this depends only on the large 
scale (or coarse) geometry oi X. The right hand side above is a 'noncommutative 
object' (the K-iheoiy of a certain C*-algebra, the Roe algebra of X) and the left 
hand side is a 'commutative object' (a limit of the iiT-homology groups of certain 
spaces, the Rips complexes of X); seen in this way, the coarse Baum-Connes 
conjecture forms a bridge between Connes's theory of noncommutative geometry 
|13j and classical topology and geometry. The conjecture has many applications, 
including to the Novikov conjecture when X is a finitely generated group T 
equipped with a word metric, and to the existence of positive scalar curvature 
metrics when X is a Riemannian manifold. The coarse Novikov conjecture, 
which states that the coarse assembly map is an injection, is sufficient for many 
of these applications, for example to positive scalar curvature. 

In this paper, we will study spaces X as in the definition below. 

Definition 1.1. A metric space X is called a space of graphs if it is an infinite 
disjoint union 

where each G„ is a finite connected graph and X is equipped with any metric 
d such that 

• the restriction of d to each G„ is the edge metric; 

• the pairwise distances d{Gn, Gm) tend to infinity as ?i -|- m — >■ oo through 
pairs with n ^ m 

(any metric satisfying these two conditions will give rise to the same coarse 
geometric structure on X). 

For our precise conventions on graphs and edge metrics, see Section [5] below. 

Using cutting-and-pasting arguments (see e.g. and [1?]) and the fact 
that any 'reasonable' metric space is equivalent to a graph in coarse geometry, a 
lot of information on the general coarse Baum-Connes conjecture, and on many 
other coarse geometric properties, can be deduced from such spaces of graphs 
X. 

It is a well-known fact that spaces of graphs are generically expanders in the 
sense of the following definition - see for example ^5] . 

Definition 1.2. Let (G„)TieN be a sequence of finite graphs. The graph Lapla- 
cian, denoted A„, is the bounded operator on /^(G„) defined by the formula 

(A„/)(x) = /(x)- Yl /, , 

d(^)=i \/degree(x)degree(y) 
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A„ is a positive operator of norm at most 2 (see for example [21 Section 5.2] 
- our formula is an adaptation of the one there to Hilbert spaces built from a 
uniform counting measure). The space of graphs X = LJG„, or the sequence 
(Gn), is called an expander if the following hold: 

(i) there exists fc G N so that all the vertices in each G„ have degree at most 
k- 

ill) the cardinalities |G„| tend to infinity as n tends to infinity; 
(iii) there exists c > such that spectrum(A„) C {0} U [c, 1] for all n. 

The space X, or the sequence (Gn), is called a weak expander if conditions (ii) 
and (iii), but not necessarily (i), hold. 

Expanders have many applications in information theory and both applied and 
theoretical computer science. 

Note that although expanders are generic, it is difficult to explicitly construct 
them. This was first achieved by Margulis [30] > using discrete groups with 
(relative) property (T). A variant of Margulis 's construction proceeds as follows. 

Definition / Theorem 1.3. Let F be an infinite finitely generated group and 
(r„)„gN be a sequence of finite index normal subgroups such that T has property 
(r) ([351 Chapter 4]) with respect to (r„) and so that |r/r„| — > oo as n — > oo. 
Equip each of the finite groups r/r„ with a graph structure by considering its 
Cayley graph with respect to the image of some fixed finite generating set of T. 
Then the space of graphs 

X = u„eNr/r„ (1) 

is an expander. We call expanders arising in this way Margulis-type expanders. 

As we have been discussing so far, spaces of graphs are of interest in of them- 
selves for the coarse Baum-Connes conjecture. Thus the fact that expanders are 
generic amongst spaces of graphs motivates their study in this area. Another 
major motivation is that expanders have interesting pathological properties with 
regard to the X-theory of the associated Roe G*-algebras. As a result of these 
two points, there has been much work on expanders from the point of view of 
the Baum-Connes and coarse Baum-Connes conjectures. 

• On the negative side, Higson [18^ showed that the coarse assembly map 
was not surjective for certain Margulis-type expanders. In [3TJ Section 
6] , Higson-Lafforgue-Skandalis used groupoid techniques to show that for 
any expander X, either the coarse Baum-Connes assembly map for X fails 
to be surjective, or the Baum-Connes assembly map with certain coeffi- 
cients for an associated groupoid fails to be injective; they also show that 
in the case of certain Margulis-type expanders, the former always occurs. 
Also in the negative direction, Spakula has exhibited further pathological 
properties by showing that uniform Roe algebras associated to certain ex- 
panders are not i^-exact [39 . Note that a counterexample to the coarse 
Novikov conjecture for non-bounded-geometry spaces (not obviously re- 
lated to expanders) was given by the second author in [¥71 Section 8]. 
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• On the positive side, injectivity of the coarse assembly map (i.e. the 
coarse Novikov conjecture) , or of its maximal version, is known to be true 
for certain classes of expanders by work of Gong- Wang- Yu [15], Chen- 
Tessera- Wang- Yu [TU], Guentner-Tessera-Yu [IT] and Oyono-Oyono-Yu 
[32) . Moreover, the work of Oyono-Oyono-Yu cited above also proves 
isomorphism of the maximal version of the coarse assembly map. 

MosiQ of these results only apply to the Margulis-type expanders from Definition 
11.31 above. It is desirable to prove analogues of these results where the only 
assumptions on X are graph theoretic, or coarse geometric. 

This is partly achieved in this paper. Recall first that the girth of a graph 
G, denoted girth(G), is the shortest length of a cycle in G. 

Definition 1.4. Let X = LJG„ be a space of graphs as in Definition 11.11 The 

space X (or the sequence {Gn)neti) is said to have large girth if girth(G„) — >■ oo 
as n — >■ cxD. 

Our main aim is the following very natural result; for precise statements, see 
Theorems 16.11 and 17.11 below, and Theorem 1.1 from the second paper in this 
series [33] • 

Theorem 1.5. Let X ~ LJG„ he a space of graphs as in Definition \l.l\ above, 
with large girth as in Definition \1.4\ 

(i) If X is a weak expander, then the coarse assembly map fails to be surjective 
forX. 

(a) The coarse assembly map is injective for X (i.e. the coarse Novikov con- 
jecture holds for X ). 

(Hi) If there is a uniform bound on the vertex degrees of the graphs Gn, then 
the maximal coarse assembly map is an isomorphism for X . 

Most of our results apply somewhat more generally than to graphs with large 
girth: see Theorem 16.11 and Remark 17.21 below, and also Remark 3.1 from the 
second paper in this series [i5] . 

Spakula [ID] has developed a version of the coarse assembly map for the 
uniform Roe algebra. We will not prove the following theorem in full detail, 
but Appendix \^ collects together the necessary adjustments to the proof of 
Theorem 11.51 

Theorem 1.6. Let X — UG„ be a space of graphs as in Definition \l.l\ above, 
with large girth as in Definition \1.4\ 

(i) If X is a weak expander, then the uniform coarse assembly map fails to be 
surjective for X . 

^The exception is the paper of Higson-LafForgue— Skandalis — see 1211 Proposition 10] — but 
the sharpest version of their result requires Margulis-type expanders — cf . |21l Proposition 1 1] 
and preceeding discussion. 
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(a) The uniform coarse assembly map is injective for X . 

(Hi) If there is a uniform bound on the vertex degrees of the graphs Gn, then 
the maximal uniform coarse assembly map is an isomorphism for X . 

There arc many explicit examples of expanders with girth tending to infin- 
ity coming from property (r) groups, and related constructions: a particularly 
nice one is the sequence of Ramanujan graphs found by Lubotzky, Phillips and 
Sarnak 

On the other hand, in the second paper in this series we introduce a new 
property, called geometric property (T), which is an obstruction to isomorphism 
of the maximal coarse assembly map. Geometric property (T) is thus in some 
sense a strong opposite to the property of having large girth. Using geometric 
property (T), we deduce that no Margulis-type expander coming from a property 
(T) (as opposed to property (t)) group can be coarsely equivalent to an expander 
with large girth; in particular, there are a large class of expanders to which the 
methods of the current work cannot apply. See Corollary 7.4 in the second 
paper in this series [43' for this and some other purely geometric corollaries. 

Also important to us is the fact that expanders with this girth property are 
the central ingredient in Gromov's construction of groups that do not coarsely 
embed in Hilbert space A complete exposition of Gromov's construction 
has recently been provided by Arzhantseva and Delzant pH . Using the relation- 
ship between the Baum-Connes and coarse Baum-Connes conjectures [44] , the 
theorem above has the following corollary (see Section |8] below for details). 

Corollary 1.7. Say T is a countable discrete group containing a coarsely em- 
bedded sequence of expanders with large girth ( in particular, any of the groups 
shown to exist using the methods of Gromov). Then there exists a T-C* -algebra 
A such that: 

(i) the Baum-Connes assembly map for T with coefficients in A is injective; 

(ii) the Baum-Connes assembly map for T with coefficients in A is not surjec- 
tive; 

(Hi) the maximal Baum-Connes assembly map for T with coefficients in A is 
an isomorphism. 

Moreover, using Theorem \1.6l one may take the coefficient algebra A to be 
commutative. 

The contrast with the assembly map without coefficients for F is striking: here 
little is known about the usual (reduced) assembly map, while the maximal 
assembly map is injective, but not surjective (assuming, as we may, that F 
has property (T)). The existence of an example for which the usual Baum- 
Connes conjecture (with coefficients) fails, but its maximal version is true, is 
also suggestive of new phenomena in noncommutative harmonic analysis. 

The introduction of geometric property (T) and our study of ghost operators 
lead to several new open questions, which we state as open problems at various 
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points in the main piece - see l5.4l and l6.3l below and 7.5, 7.6 and 7.7 in the second 
paper [43]. We have made a deUberate effort to make the piece as accessible as 
possible, while trying to keep its length under some sort of control. 

Outline of the piece 

This is the first of a series of two papers. It deals with the necessary background, 
and injectivity and surjectivity results for the coarse assembly map for expanders 
with large girth. It also connects these results to the Baum-Connes conjecture 
with coefficients for Gromov monster groups. The second paper in the series 
proves that the maximal coarse assembly map is an isomorphism for spaces of 
graphs with large girth. Combined, these two papers give a fairly complete 
picture of the higher indices coming from this particular class of expanders. 

Sections [5] to 13] mainly cover background material. Section [5] gives our con- 
ventions on graphs and covering spaces, and introduces the property of asymp- 
totic faithfulness for a sequence of covers; this underpins much of the rest of 
the paper. Section |3] introduces the main versions of the Roe algebra of a met- 
ric space, a C*-algebra that captures the coarse geometry of the space and 
whose iiT-theory is a receptacle for higher indices, that we will use throughout 
the piece. It also introduces the operator norm localization property of Chen- 
Tessera- Wang- Yu [To] that will be another important tool. Section |4] gives the 
basic background on assembly maps that we will need later in the piece. 

Sections [5] to [7] discuss surjectivity and injectivity of the coarse assembly 
map. SectionOintroduces ghost operators, a class of highly 'non-local' operators, 
and constructs non-trivial (i.e. non-compact) examples in the Roe algebras of 
certain spaces. Section |6] shows that, under certain hypotheses guaranteeing 
asymptotic faithfulness and the operator norm localization property, ii'-theory 
classes coming from non-compact ghost operators cannot appear in the image of 
the coarse assembly map; in the cases that such operators exist (for example, in 
the case of expanders), this yields counterexamples to surjectivity of the coarse 
Baum-Connes conjecture. Our analysis in this section is based on ideas of Higson 
[18] . Section [7] proves injectivity of the coarse assembly map for sequences of 
graphs with large girth; the essential ingredients are asymptotic faithfulness, 
the operator norm localization property, and the strong Novikov conjecture for 
free groups. 

Section [5] uses an identification of the Baum-Connes assembly map for a 
Gromov monster group with certain coefficients, and the coarse Baum-Connes 
assembly map for an expander with large girth, to apply our results to the 
Baum-Connes conjecture for such groups. Finally, Appendix |A] discusses the 
necessary changes to extend our results to the uniform case studied by Spakula 
|40| : in particular, this implies that our results on the Baum-Connes conjecture 
can be made to work with commutative coefficients. 
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2 Covers and graphs 



In this section we set up basic terminology about graphs and coverings of graphs. 
Some of this is slightly non-standard: for example, we identify a graph with its 
vertex set, equipped with some additional structure. 

If {X, d) is a metric space, x G X and i? > we denote by 

B{x,R) = {yGX \ d{x,y)<R} 

the open ball about x of radius R. 

The following definition is central to this piece. 

Definition 2.1. Let X be a metric space, and let tt : X ^ X be a surjective 

map. Let R > 0. Then {X, tt) is called an R-metric cover of X if for all x £ X, 
the restriction of tt to the ball B(x,R) of radius R around a; in X is an isometry 
onto B{'jt{x), R), the ball of radius R about 7r(a;) in X. 

We now specialize to graphs. For us, a graph G will consist as a set of the 
collection of zero-simplices in an unoriented one-dimensional simplicial complex 
such that every vertex (i.e. zero-simplex) is a face of only finitely many edges 
(i.e. one-simplices). The number of edges each vertex is a face of is called its 
degree. We write x,y £ G for vertices, and [x, y) for the (necessarily unique) 
edge connecting x and y. The edge metric on a graph G (recalling that G simply 
denotes the vertex set) is defined by 

d{x, y) — min{n | there exist x = xq, ...,Xn = y 

such that each {xi,Xi^i) is an edge}. 

If we ever want to discuss the graph as a one-dimensional topological sim- 
plicial complex, we refer to the simplicial graph. This is useful to make sense of 
notions such as covering space, Galois covering space, universal cover, covering 
group etc. from algebraic topology. For example, by a Galois covering space of 
G we mean a graph G such that the simplicial graph associated to G is a Galois 
covering space of the simplicial graph associated to G via a covering map that 
is a simplicial map; this implies of course that (the vertex set) G is equipped 
with a map to G, and an action of a covering group by deck transformations. 

Definition 2.2. Let X = UG„ be a^ace of graphs. We call a sequence 
X = (Gn) a covering sequence for X if Gn is a Galois covering graph of G„ for 
each n. Denote byjr„ : G„ — G„ the associated covering maps. 

The sequence X is said to be asymptotically faithful^ if for all > there 
exists Nn e N such that for all n > Nji, the map 7r„ : G„ Gn is an ii-metric 
cover. 

The following examples are important for us. 

Examples 2.3. (i) Let G be a graph. A cycle of length n in G is a finite 
ordered set 

{{Xo, Xi), {xi,X2), {Xn-l,Xn)} 
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of edges of G such that — Xn but Xi ^ Xj for all < z < j < n. The 
girth of G is the shortest length of a cycle in G. Note that if the girth of 
G is g, then the covering map n : G G from the universal cover G of G 
(a tree) to G itself is a [(7/2J -metric cover. 

In particular, if (G„)„gN is a sequence of graphs such that girth(G„) — ?> 00 
as n — >■ 00 and (G„)„gp} is the corresponding sequence of universal covers, 
then X — (G„)„gN is an asymptotically faithful covering sequence for 
X — UG„; indeed, the covering sequence given by the universal covers is 
asymptotically faithful if and only if girth(G„) — > 00. 

(ii) Say F is a discrete group, equipped with a finite generating set S, and 
identified with the (vertex set of the) Cayley graph associated to this gen- 
erating set (the edge metric then agrees with the word metric on F coming 
from S). Let (F„)„gN be a sequence of finite index normal subgroups such 
that for all i? > there exists S N so that if i3(e, R) is the ball in F of 
radius R about the identity, then F„ n B{e, R) — {e} for all n > Nfj. Let 
G„ be the Cayley graph of F/F„ taken with respect to the image of the 
generating set S (assume (S'U5^)nF„ = {e} for all n to avoid pathologies). 
Then the constant sequence X = (F)„£n is an asymptotically faithful cov- 
ering sequence for X = UG„. 

3 Roe algebras and the operator norm localiza- 
tion property 

In this section we introduce some versions of the Roe algebra of a metric space 
X, a G*-algebra originally defined by Roe [311133]. We also discuss the operator 
norm localization property of Chen, Tessera, Wang and the second author jlOj . 
which will be useful to relate properties of a space of graphs to those of sequences 
of covers. 

Definition 3.1. Let {X,d) be a metric space. X is said to be 6-separated for 
some (5 > if d{x, y) > S for all x,y £ X with x ^ y; X vs, said to be uniformly 
discrete if it is 5-separated for some ^ > 0. If X is uniformly discrete, it is 
said to be of hounded geometry if for all i? > there exists Nn G N such that 
\Bix,R)\<NR. 

A general proper metric space X has bounded geometry if for some 6 > 
some (equivalently, any) maximal ^-separated subspace of X has bounded 
geometry in the sense above. 

Fix for the rest of the piece 'Ho, an infinite dimensional separable Hilbert 
space, and let JC :~ IC{Ho) be the algebra of compact operators on Hq. The 
following algebras are important partly as their ii'-theory provides a receptacle 
for higher indices of elliptic operators. The definition is due to Roe 35, 36 . 
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Definition 3.2. Let X be a proper metric space, and fix Z a countable dense 
subset ofX. Let T be a bounded operator on /^(Z, Ho) andwriteT = {Tx,y)x,y£Z 
so that each T^^y is an element of B{%q). T is said to be locally compact if: 

1. all the matrix entries Tx,y are in K.{'Hq); 

2. for any bounded subset B C X, the set 

{{x,y)eiBxB)niZxZ) \Tx,y^O} 

is finite; 

The propagation of T is defined to be 

prop(r) := ini{S > | T^.y = for all x,y <E Z with d{x,y) > S}. 

The algebraic Roe algebra ofX, denotedC[X], is the *-subalgebraof S(^^(Z,?^o)) 
consisting of all locally compact operators of finite propagation. The Roe algebra 
of X, denoted C*[X), is the closure of <C[X] inside B{P{Z,Ho)). 

Say now that X has bounded geometry. The maximal Roe algebra, denoted 
C^£jj.(X), is the completion of C[X] for the norm 

||r||ma2; ■— sup{||7r(r)||g(^) | TT : C[X] B{'H) a *-representation} 

(the bounded geometry assumption is sufficient for this expression to be finite 
- see for example [HI Lemma 3.4]). 

Remark 3.3. If X is uniformly discrete, as will be the case in most of our 
examples, we have no choice but to take Z = X in the above. This simplifies 
the definition in this case. The definition above is used, however, as we will 
sometimes need variants of the Roe algebra that take both the local and large- 
scale structure of X into account, and it allows for a uniform treatment. 

The following definition introduces the natural notions of 'injection' and 
'isomorphism' in coarse geometry. 

Definition 3.4. Let {X,dx) and (Y,dy) be metric spaces. A (not necessarily 
continuous) map f : X ^ Y is said to be a coarse embedding if there exist 
non-decreasing functions p± : M+ M+ such that p± (i) — oo as t — oo and 

P-{dx{x,y))<dY{f(x),f{y))<p+idx{x,y)) 

for all x,y X . The spaces X and Y are said to be coarsely equivalent if there 
exist coarse embeddings f : X ^ Y and g : Y ^ X and a constant C > such 
that 

dx{x,gifix)))<C, dY{y,f{g{y)))<C 
for all X e X and y (lY . 

See for example [24l Secton 4, Lemma 3] for the if-theory part of the fol- 
lowing lemma, which is all we will use (the algebraic part is in any case not 
difficult). 
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Lemma 3.5. Up to non-canonical isomorphism, C[X], C*{X) and C^g^^{X) 
do not depend on the choice of dense subspace Z , and moreover only depend on 
X itself up to coarse equivalence. Up to canonical isomorphism, the K-theory 
groups K^,{C* {X)) and K^,{C^g^^{X)) do not depend on the choice of Z, and 
moreover only depend on X itself up to coarse equivalence. □ 

In the presence of a discrete group action, the if-theory groups of the follow- 
ing algebras are receptacles for equivariant higher indices of elliptic operators. 

Definition 3.6. Let X be a proper metric space, and F a countable discrete 
group acting freely and properly on X by isometrics. Fix a F-invariant countable 
dense subset Z C X, and use this to define C[X] as in Definition 13.21 above. 
The equivariant algebraic Roe algebra of X, denoted C[X]'" is the *-subalgebra 
of C[X] consisting of F invariant matrices (T^^y), i.e. those that satisfy Tgx,gy = 
Tj; y for all g e F and x,y ^ Z. C[X]^ does not depend on the choice of Z up 
to non-canonical isomorphism. 

The equivariant Roe algebra of X, denoted C*{X)^, is the completion of 
C[X]'" for its natural representation on P{Z,Ho). 

Say now that X has bounded geometry. The maximal equivariant Roe alge- 
bra of X, denoted Cj^„^(X)'", is the completion of C[X]'" for the norm 

llrllmax = sup{||7r(r)||g(^) | TT : C[X]^ B{'H) a ^-representation}. 

Note that, despite the notation, C*{X)^ is not defined to consist of the F-fixed 
points in C*{X): indeed, it can happen that C^g^^{X)^ is not equal to the 
F-fixed points in C*j^^^{X); it is suspected that this sort of phenomenon can 
also occur for C*{X)^ , but no examples are known. The assumption that the F 
action on X is free is not really necessary, but in this case the 'correct' definition 
of C[X]'" is a little more complicated, and the free case is all we need. 

Recall now that if F is a discrete group, then its group algebra C[F] is the 
*-algebra of all finite formal linear combinations X^ger ^g'^g^ where Ag G C and 
the Ug satisfy UgUh = Ugh and u* = Ug-i. The reduced group C* -algebra, C*(F), 
is the completion of C[F] for its natural representation on P(F) by left shifts, and 
the maximal group C* -algebra, Cj^(j^(F), is the completion of C[F] for the norm 
coming from the supremum over all *-representations. The equivariant Roe 
algebra is related to the reduced group C*-algebra by the following well-known 
lemma; see for example [3S1 Lemma 5.14]. 

Lemma 3.7. Say F acts properly, freely and cocompactly by isometrics on a 
proper metric space X. Let Z (- X be the countable, dense, T -invariant subset 
used to define C[X]'". Let D (~ Z be a precompact fundamental domain for the 
V-action, by which we mean that each F orbit contains precisely one element of 
D , and that the closure of D in X is compact. 
Then there is an * -isomorphism 

^D:C*{Xf -^C;{T)®]C{P{D,no)). 

Moreover, the isomorphism on K-theory induced by this ^-isomorphism is inde- 
pendent of the choice of D. 
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As is again well-known, in the situation of the lemma there is actually a 
canonical Morita equivalence between C*{X)^ and C*(r): see [37l Lemma 2.3]. 
The isomorphism above seems more useful for computations, however. 

Proof. Let ICf{P{D, Ho j) be the dense *-subalgebra of JC{P{D, Hq)) such that if 
K G lCf{l^{D,'H())) is written as a matrix {Kx^y)x,yeD, then only finitely many 
entries are non-zero. Let T be an element of C[X]'", and for each 5 G F define 
an element T*^^) of ICf{P{D,'Ho)) by the matrix formula 

Define now a *-homomorphism 

tPD ■■ C[Xf ^ C[T]QJCf{f{D,no)), 

where the right hand side is the algebraic tensor product of the group algebra 
C[r] and ICf{P{D,Ho)), by the formula 

using finite propagation of T, only finitely many of the operators T*-^-* are non- 
zero, so this makes sense. It is not hard to check that tpn is in fact a *- 
isomorphism. Moreover, if ipu is used to identify these two *-algebras then with 
respect to the isomorphism P{Z,T-lo) = (g) P{D,V.q) the representation of 
C[Xf on P{Z,no) corresponds to the natural one of C[r] ICf{P{D,'Ho)) on 
/^(r)(8)/^(D, Ho). This shows that i/'d extends to an isomorphism of C*-algebras 
as claimed. 

The if-theory statement follows as any two such isomorphisms ipo, "fp'o differ 
by conjugation by a unitary multiplier of C* (r)(g)/C, and this induces the identity 
map on i^-theory. □ 

We now specialize to a space of^graphs X — UGn as in Definition 11.11 above . 
and a covering sequence X = {Gn)neN as in Definition 12.11 For each n, let 
7r„ : Gn — >■ Gn denote the corresponding covering map, and F„ the group of 
deck transformations. The following lemma is a generalization of a fact from 

m- 

Lemma 3.8. Say X is an asymptotically faithful covering sequence for X . Then 
there exists a canonical ^-homomorphism 

Proof. Let {Tx^y)x,y£X be an element of C[X], and let 5 > be such that T^^y = 
whenever c?(a;, y) > S. Let N be such that for all n,m > N, dx {Gn, G„i) > 2S 
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and 7r„ : G„ — ?> Gn is a 25-metric cover (such an TV exists by choice of the metric 
on X, and the asymptotic faithfuhiess property). We may then write 

n>N 

where T^") is an element of B(P(Gq U • • • U Gjv_i)) and each T^"^ is an element 
oiB{P{Gn)). For each n>N, define an operator r(") € €[5^]^" by 



otherwise 



and define <j){T) to be the image of nn>Af "^'"^ under the inclusion-and-quotient 
map 



n '^[^"i 



®<C[Gr, 



(thus (/'(T) does not depend on the choice of N). It is not hard to check that (j) 
is then a *-homomorphism as claimed. □ 

Corollary 3.9. IJ A is any C* -algebraic completion of 

C[G 

then there exists a (unique) * -homomorphism (j) : C^^^{X) — )■ A which extends 
(j) as in the previous lemma. □ 

We will also be interested in when this map extends to the non-maximal 
completion C*{X). The following definition, due to Chen, Tessera, Wang and 
the second author |10j . gives a sufficient condition. The idea of using similar 
estimates in this context (arising from finite asymptotic dimension of linear 
type) is due to Higson [18] (see also [38l Section 9.4], which exposits Higson's 
ideas). 

Definition 3.10. Let X be a uniformly discrete metric space. X is said to have 
the operator norm localization property if there exists a constant < c < 1 such 
that for all i? > there exists Sr > such that if T S C[X] is of propagation 
at most R then there exists ^ G P{X,T-Lo) with diam(supp(^)) < S such that 

mil >c\\T\\. 

A collection {Xi}i^j of uniformly discrete metric spaces is said to have the 
uniform operator norm localization property if the constants c and Sji can be 
chosen to hold across all of the Xi simultaneously. 
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Many natural spaces have the operator norm locahzation property: for ex- 
ample, it is a theorem of Guentner, Tessera and the second author [17] that all 
countable linear groups have this property. The following simple lemma will be 
important in what follows. 

Lemma 3.11. Any family of trees {Xi} (say for simplicity with vertices of at 
most countable valency) has the uniform operator norm localization property. 

Proof. Let X be the (unique) tree with all vertices of countably infinite valency. 
Then all the Xi embed isometrically in X. The lemma now follows from the 
fact that X has asymptotic dimension one (cf. [lOl Remark 3.2 and Proposition 
4.1]). □ 

The following lemma follows from the definition of the uniform operator 
norm localization property. 

Lemma 3.^12. Let X , X , (p he as in Lemma \3.8[ and assume that the sequence 
of spaces (G'„)„gN has the uniform operator norm localization property. Then </> 
extends to a ^-homomorphism 

®nC* (Gn) " 



4 Assembly 

In this section we discuss several versions of the Baum-Connes assembly map 
[H ini [S] , in both the coarse and equivariant settings (a version of these assembly 
maps was also developed by Kasparov [371 Section 6] , while the coarse geometric 
version appears first in work of Roe [351 Section 6.6]). We will give precise 
definitions where we need them, and refer to the literature otherwise. 

Let X be a proper metric space. Let K^,{X) be the locally finite if- homology 
group of X as defined analytically by Kasparov [25]. The following definition 
records our conventions regarding cycles for Ko{X). The Ki case is similar, and 
will not be used explicitly in the paper - see for example [23l Chapter 8] . 

Definition 4.1. Let X be a proper metric space as above, and Z be the count- 
able dense subset used to define C[X]. Noting that the natural representation 
of Co{X) on P{Z,Hq) is ample (i.e. the representation is non-degenerate and 
no-non zero element of Co{X) acts as a compact operator), it follows from 
[23} Lemma 8.4.1] that any element of Ko{X) can be represented by a pair 
{F,P{Z,Ho)) such that 

• F is a bounded operator on P{Z,Ho); 

• f{l~ F*F), f{l- FF*) are compact operators for all f e Co{X); 

• the commutator [F, f] is a compact operator for all / G Co{X). 
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The pair {F, P{Z, ?^o)) is called a cycle for Ko{X), and the corresponding equiv- 
alence class is denoted [F,l'^{Z,'Ho)]- Often, the space P{Z,'Ho) will be left 
implicit, and we will simply write F for a cycle, and [F] for the corresponding 
element of Kq{X). 

We now define the assembly map in the even dimensional {'Kq') case, a 
process of 'taking index' in an appropriately generalized sense. The odd dimen- 
sional ('ifi') case can be treated similarly (see for example [22lll5]), but we will 
not need the explicit formulas in this paper. 

Definition 4.2. Let X be a proper metric space as above, and Z be the count- 
able dense subset of X used to define C[X]. Let {Fo,P{Z,Ho)) be a cycle for 
Ko{X). Let {Ui)i(zi be a locally finite, uniformly bounded cover of X and {(pi) 
a subordinate partition of unity. One readily checks that the operator 



(convergence in the strong operator topology) also satisfies the conditions above, 
and is moreover a muftiplier of C[X] C B{P{Z,no))- It follows that the matrix 



/(F) 



FF* + (1 - FF*)FF* F{1 - F*F) + (1 - FF*)F{1 - F*F) 
{l~F*F)F* {1-F*F) 



is an idempotent in the 2x2 matrices over the unitzation of C[X], and is taken 
to the matrix 

'1 o^ 

under the map on 2 x 2 matrices induced by the canonical map from the uniti- 
zation of C[X] to C (these matrices are part of a standard 'index construction' 
is if-theory - see for example fSTl, Chapter 2]). We then define 



^i[F]^^^[F,f{z,no)] -.= [/(f)]- 



1 




in Ko{C[X]). fj.[F] defines an element of Ko{C*{X)) via the inclusion C[X] 
C*{X), and it is not hard to check the formula above gives a well-defined ho- 
momorphism 

fi:Ko{X)^KoiC*{X)). 

Combining this with a similar construction in the odd dimensional case de- 
fines a homomorphisni 

^l : K^X) K^{C*{X)) 
called the assembly map. There is similarly a maximal assembly map 

fi:K4X)^K4C*^^^{X)), 
defined using the inclusion C[X] — > C*^^^{X) - see [HI paragraph 4.6]. 
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Definition 4.3. Let X be a proper, uniformly discrete metric space. Let i? > 0. 
The Rips complex of X at scale R, denoted Pfj{X), is the simplicial complex 
with vertex set X and such that a finite set {xi, x„} C X spans a simplex if 
and only if d{xi, Xj) < R for all i,j = 1, n. Pr(X) is then equipped with the 
spherical metric defined by identifying each n-simplex with the part of the n- 
sphere in the positive orthant, and equipping Pr{X) with the associated length 
metric. 

For any R there is a homomorphism iji : K^,{C*{Pr{X))) K^,{C*{X)) 
(which need not be an isomorphism in general), coming from the functoriality 
of if*(C*(-)) under coarse maps (see for example [HI Section 4]). The coarse 
assembly map 

11 : lim K,(Pr{X))^ K,(C*(X)) 

R—>oo 

is defined to be the limit of the compositions 

K^PniX)) K,{C*{Pr{X))) K,{C*{X)), 

where iir : K^{Pr{X)) K^{C*{Pr{X))) is the assembly map for Pr{X). The 
coarse Baum-Connes conjecture for X states that this map is an isomorphism, 
and the coarse Novikov conjecture for X that it is injective. There is similarly 
a maximal coarse assembly map 

fi : hm K,{Pr{X)) ^ /C(C:.,,(X)); 

the maximal coarse Baum-Connes conjecture for X states that this map is an 
isomorphism, and the maximal coarse Novikov conjecture for X that it is an 
injective. Note that one does not really need X to be uniformly discrete for the 
above to make sense, but this is the only case we need, and it helps to simplify 
definitions slightly. 

There is also an equivariant version of assembly. Let F be a countable 
discrete group acting freely and properly by isometrics on a proper metric space 
X. Then there exists a (maximal) equivariant assembly map 

fir ■■ KliX) ^ K^iq^^^^iXf) 

where the left hand side is the F-equivariant locally finite /C- homology of X. 
Note that one does not really need the F action to be free to define fir , but this 
assumption simplifies the definition of C[X]'", and is satisfied in all the cases we 
need. The definition is essentially the same as for the non-equivariant assembly 
map in Definition 14.21 except in this case one assumes that the operator Fq is 
F-equivariant (as one may for a proper action) , and uses an equivariant partition 
of unity to form the cut-down F. 

The equivariant _fC-homology group appearing above is related to non-equivariant 
i^-homology by the following lemma, which we will need later. 

Lemma 4.4. Say X is a compact metric space, and t: : X ^ X a Galois cover 
with covering group F. Let Z be a countable dense T -invariant subset of X , and 
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Z = 7r-i(Z). Let \F ,1"^ {Z ,Uq)\ be a cycle for Ko{X) as in Definiton \^ (the 
Ki case is similar). 

Let {Ui)fLi be a finite cover ofX/T such that if tt : X — > X/T is the quotient 
map then for each i, TT^^{Ui) is equivariantly homeomorphic to Ui x T; having 
chosen such an identification for each i, write (Ui^g)^-^ g^-p for the corresponding 
equivariant cover of X. 

Now, let {(j>i)fLi be a partition of unity subordinate to {Ui)fLi, and let 
{4>i,g)iLi ger corresponding partition of unity subordinate to to the cover 

(Ui^g). Define for each {x,y) G Z x Z an element of B{'Ho) by 

N 

F^,y ■■^^^\J (t>iAx)F^(^)^^(y)^ (j)^.g{y). (2) 

i=l gev 

Then these expressions define the matrix coefficients of a bounded operator 
F onP{Z,'HQ). Moreover, the formula 

i^ : [F,f{Z,no)] ^ [F,P{Z,no)] 
gives rise to an isomorphism 

■.K,{X)^Kl{X). 

that does not depend on any of the choices involved in its definition. □ 

The formula in line ([2]) above simply means that we take the operator F, cut it 
down using the partition of unity to get 

k 

and lift each 'piece' yfcjuF^fcfTi to C/^ x F to define F. The precise formula is 
helpful in computations. 

If r acts freely, properly and cocompactly on a uniformly discrete metric 
space X, there is a (maximal) Baum-Connes assembly map 

fir : lim Kl{Pn{X)) ^ K4q„,,,~,{Xf), (3) 

it— >-oo ^ ' 

defined analogously to the coarse assembly map above; it is also possible to 
define a version of this homomorphism when the action of F on X is not free, 
but the definition is slightly more complicated, and we will not need this. 

The more usual definition of the Baum-Connes assembly map [S] is as a 
homomorphism 

MBC : KfPiT) ^ X*(C(;^„,,)(F)), (4) 

defined using Kasparov's equivariant i^if-theory |27_. The Baum-Connes con- 
jecture for F states that the reduced version of this map is an isomorphism, and 
the strong Novikov conjecture that it is injcctive. We will need the following 
important lemma: this was folklore for a long time, and a proof was provided 
by Roe [37]. 
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Lemma 4.5. Say V acts freely, properly, and cocompactly on a proper uniformly 
discrete metric space X. Then the (maximal) Baum- Cannes assembly map nr 
in line (jS]) above identifies naturally with the Baum-Connes assembly map from 
line (m where we use Lemma \3. 7| to identify the right hand sides. □ 

5 Ghost operators 

In this section we collect some facts about a class of 'highly non-local' operators 
that exist in the Roe algebras C*{X) of certain spaces X. These so-called ghost 
operators were originally introduced by the second author (unpublished). See 
for example [38l Section 11.5.2] and [111 fT2] for more information on this class 
of operators. 

Definition 5.1. Let C*{X) be the Roe algebra of a proper metric space X , and 
Z Q X the countable subset of X used to define C[X]. An operator T e C*{X) 
is said to be a ghost if for all i?, e > there exists a bounded set B C X such 
that if C € P{Z,Ho) is supported in B{x,R) for some x ^ B then ||T^|| < e. 

Remark 5.2. If X is uniformly discrete and of bounded geometry, T is a ghost 
if and only if 

lim Tx^y = 0. 

{x ,y)~^oo in ZxZ 

Clearly a compact operator on P{X) is a ghost, and if X has property A, 
the converse is true: see [38l Proposition 11.43], [11] and [12l Section 4]. Non- 
compact ghost operators can exist, however - we give examples below. They 
are very mysterious objects: non-compact ghost operators have a definite global 
existence (as non-compact), while simultaneously being 'locally almost invisi- 
ble'. On the other hand, the coarse Baum-Connes conjecture predicts that the 
(a priori, global) if-theory group K^,{C*{X)) can be modeled using the local 
information in the iiT-homology groups K^{Pfi{X)). There is thus some tension 
between a class in K^,{C* (X)) being represented by a non-compact ghost, and 
its being in the image of the coarse assembly map; we exploit this tension to get 
counterexamples to the surjectivity part of the coarse Baum-Connes conjecture 
in Section m below. Ideas along these lines are originally due to Higson 18 . 

We will be interested in the following examples of ghost operators: in all 
cases the operators are infinite rank projections, so not compact. 
Examples 5.3. (i) Let X = UGn be a space of graphs. Let A„ be the graph 
Laplacian on Gn, and fix a rank one projection g G /C. Let 

A := n(^" 9) 

n 

be the Laplacian on P{X) tensored by the projection q; note that A is an 
element of C[X] (and in fact, of propagation one). 

Say now that X is an expander, so that A G C[X] has spectrum contained 
in {0} U [c, 2] for some c > 0. Let 

p = lim e~*^ 
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(the limit exists in the norm topology using the 'spectral gap' of A) be 
the spectral projection associated to G spectrum(A). Then p — Hp^"^ G 
C*{X), where p*^"' G B{P{Gn)) is the projection onto the constant func- 
tions in P{Gn)- It is not hard to see that p*^"^ is given by the formula 

^-^y \Gn\ 

for all n and y € G^; as |G„| — > oo as n — cx) by assumption, p is a 
ghost, at least in the bounded geometry case. Note that p is an infinite 
rank projection, however, so non-compact. In the non-bounded geometry 
case, p will still be a ghost if the diameter of G„ increases suitably quickly 
with respect to the speed at which the vertex degrees of the G„ increase, 
but this is not so important for us (cf. however Lemma [5^ below) . We 
call p the basic Kazhdan projection associated to X. 

(ii) Say F is a finitely generated group equipped with the edge metric coming 
from the Cayley graph associated to some fixed finite generating set. As- 
sume that (r„)„gN is a nested sequence of finite index, normal subgroups 
such that nr„ = {e} and with respect to which F has property (r). Let X 
be the space of graphs ur/r„, where each r/r„ is given the Cayley graph 
structure associated to the image of the fixed generating set of F. Let 

be any finite dimensional irreducible representation of F that factors through 
F/Ftv for some N (which we assume is the smallest such), whence through 
F/F„ for all n > TV. 

Note that the group algebra C[r] admits a faithful representation on P{X) 
by right multiplication, and that this representation includes C[F] as a 
subalgebra of C*{X). Let G^(F) be the closure of the group algebra 
in C*{X), and note that property (r) implies that a is isolated in the 
spectrum of G^(r) (this is true of any irreducible finite-dimensional rep- 
resentation that factors through some F/F„, by essentially the same proof 
as in the property (T) case - see Theorem 1.2.5]). Hence there ex- 
ists a projection p^ € G^(F) C C*{X) which has image the cr- isotypical 
component of 1^{X), i.e. the F-invariant subspace of l'^{X) defined as the 
sum of all F-invariant subspaces of l'^{X) that are unitarily equivalent (as 
F-representations) to a. 

We then have that p^y = ®n>NPa'\ where pS"'' G i3(Z^(F/F„)) is the pro- 
jection onto the ct- isotypical component of /^(F/F„). Let Xo- • T ^ C be 
the character associated to a. Letting [g] £ F/F„ denote the image of 
g € F, the matrix coefficients of pi""* are given by 

n< N 

^xAg-'h) n>N ^ 
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as follows from basic facts in the representation theory of finite groups. 
In particular is a ghost operator, and also an infinite rank projection. 
There will be countably infinitely many such as for any X built out of a 
property (r) group F as above; we callpo- € C*{X) the Kazhdan projection 
associated to a. 

Note that in this special case, the basic Kazhdan projection from part (i) 
above is the same as the Kazhdan projection pi associated to the trivial 
representation 1 : F — >■ C as in this part. 

It would be interesting to have other concrete examples of ghost operators, 
especially if they came from natural geometric (as opposed to representation 
theoretic) hypotheses. We leave finding others as a problem. 

Problem 5.4. Find more natural geometric examples of ghost projections (or 
more general operators). Elucidate the structure of the ghost operators (which 
form an ideal in C*{X j); for this latter problem, cf. pilfT^li^] . 

The following lemma says that a suitable covering sequence of a space of 
graphs does not 'see' any ghost operators. 

Lemma 5.5. Let X = UG„ be a space of graphs. Assume that X = {Gn)nen 
is an asymptotically faithful covering sequence for X = LJG„, such that X also 
has the uniform operator norm localization property. Let 

<j):C*{X)^ ^nC*{GnY- 



be the map from Lemma \3.12l Then (j){T'^) — for any ghost operator T'^ . 

Proof. Fix e > 0. Let T'^ be a ghost operator, and choose T of finite propagation 
such that \\T'-^ ^ T\\ < e; say the propagation of T is R. Let r(") be as in the 
construction of (j>{T) in Lemma 13.81 (so T^") exists for all n suitably large), 
and note that each T(") has propagation most R. Hence, using the uniform 
operator norrn_Jocalization property, there exist > 0, c > and for each n 
some G P{Gn) of norm one and support diameter at most Sji such that 

||I^)f„|| >c||f(^)||. 

On the other hand, using the covering faithfulness property (with respect to the 
paramter Sr), for all n suitably large there exists norm one ^„ e l^{Gn) such 
that ||T(")^„|| = ||T^„||. Using what we have so far and the ghost property of 
T'', for all n suitably large 

c|jf(^)|| < ||t(")^„|| < ||r^ - T\\ + ||r%|| < 2e. 

Hence 

U{T^)\\ < e + U{T)\\ < e + limsup ||f(^)|| < e + — ; 

n C 

as e was arbitrary, and c independent of e, this completes the proof. □ 
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The following lemma shows that the basic Kazhdan projection as in Example 
15.31 (i) always maps to under (j), even in the non-bounded geometry case when 
it need not be a ghost. We will also need this when we study C^^^{X) in Section 
7 in the second part of this series [13] , as the definition of ghost operators does 
not make sense in C^^^{X). 

Lemma 5.6. Assume that X = LJG„ is a weak expander and X — (G„)„gN 
an asymptotically faithful covering sequence with the uniform operator norm 
localization property. Assume moreover that all but finitely many of the graphs 
Gn are infinite. Let p € C*{X) be the basic Kazhdan projection as in Examples 
\5.3\ (i). Then the image of p under (j) is zero. 

Proof. Consider A e C*{X), and its image 



0(A) e 



®C*(G„)r 



Note that spectrum(0(A)) C {0} U [c, 2] for some c > 0, as this is true for 
A itself. Note moreover, however, that if were in spectrum(A), then the 
associated spectral projection would necessarily be of the form 



[Up- 



®C*(G„)r„ 



where each p„ e G*(G„)^ C S(P(G„)) is the projection onto the constant 
functions in /^(G„). p„ is thus zero for all but finitely many n, as all but finitely 
many of the G„ are infinite, and thus p itself is zero. Finally, then, we have that 

= (/,{ lim e-*'^) = lim e"*'^^'^) = p = 
as claimed. □ 



6 Surjectivity of the coarse assembly map 

In this section, we use a version of the Atiyah-F-index theorem [2] to show that 
the coarse Baum-Connes assembly map fails to be surjective for certain classes 
of expanders. The idea is due to Higson [TB]. We outline the basic argument 
below. 

Let X = UGn be a space of graphs. Then C*{X) is equipped with a *- 
homomorphism 

^■^ ^^^^ ®/CG2(G„,Ho)) ' 
inducing a homomorphism 

d. . KoiC iX)) ^ Ko[^^^^^^^-—^) = — (5) 
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that we will use to detect non-zero fC-theory classes. If [p] is a class in Ko{C* {X)) 
such that p decomposes a.sp — ffip„, Pn G IC{l^{Gn, 'Hq)) a projection, then [p] 
is of course very concrete: it is just 

[dim(po),dini(pi),dini(p2 ),•■•] € 

For example, if p is the basic Kazhdan projection from Example 15.31 (i), then 
= [1, 1, 1, ...], while if Pa is one of the Kazhdan projections from Example 
ii), then 



d^p^] = [0,0,...,0,dim(cr)2,dim(cr)2,dim(cr)2,...], 

where the zeros persist until the first quotient r/r„ through which a factors, 
and after that the sequence is constant. In particular, d can be used to detect 
the non-triviality of the /fo-classes defined by these projections. 

The underlying idea of this section is to use a version of Atiyah's F-index 
theorem [2] to compare the map d* with the composition of 

from Lemma 13.121 and a certain trace- like map 

to show that such projections cannot be in the image of the coarse assembly 
map (this approach is originally due to Higson [TB]). Indeed, we will show that 
for elements \x\ E K^,{Pr{X)), there is an identity 

(i*(/i[a;]) = r((/)*(^[x])) 

(this is an abstract version of Atiyah's F-index theorem [2]), where we consider 

d4p{x)) e c ^- 

" ©Z ~ ®R 



to make sense of this. On the other hand, for the basic Kazhdan projection 
p discussed above ^ 0, while Lemma [531 implies that T{(f>^,[p]) — 0; this 
immediately implies that the element [p] E Ko{C* {X)) cannot be in the image 
of /X, and the same argument shows that this is also true for the elements 
[pcr] E Ko{C*{X)) defined by the Kazhdan projections p^. In general, the 
following theorem is the main result of this section. 

Theorem 6.1. Say that X = UGn is a space of graphs. Say that there exists 
an asymptotically faithful covering sequence X = (G„)„gN with the uniform 
operator norm localization property. 

Then if [p] E Kq{C*{X)) is the class of a non-compact ghost projection 
p E C*{X), [p] is not in the image of the coarse assembly map. 
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In particular, of course, if there are any non-compact ghost projections in 
C*{X), where X satisfies the assumptions in the theorem, then the coarse as- 
sembly map is not surjective. For the sake of concreteness, note the following 
two corollaries. 

Corollary 6.2. (i) Say X = UGn is an expander with large girth. Then the 
class [p] S Kq{C*{X)) of the basic Kazhdan projection is not in the image 
of the coarse assembly map. 

(ii) Say X = Ljr/r„, where T is a finitely generated discrete group with the 
operator norm localization property, and (r„)„gN is a nested sequence of 
finite index normal subgroups such that nr„ = {e} and so that T has 
property (r) with respect to this sequence. Then none of the classes [p^] € 
Kq(C*{X)) as in Examvle 15.51 are in the image of the coarse assembly 
map. 

Proof. The first claim follows from Example 12.31 (i) , Lemma 13.111 and Example 
15.31 (i). The second follows from Example 12.31 fii) and Example 15.31 fii). □ 

This argument leaves open the possibility that for F a property (r) group, 
the classes of the various [pa] are all the same in Ko{C*{X)), up to integer 
multiples. Note that they are genuinely different in Ko{Cx(r)), generating an 
infinite rank subgroup. We leave this as a problem. 

Problem 6.3. Are the various classes [pa-] in Ko{C* {X)) 'genuinely different'? 

The next result is an abstract version of Atiyah's F-index theorem [2! . Before 
we state it, note that for any compact metric space Y, the Roe algebra C*{Y) 
is isomorphic to an abstract copy /C of the compact operators. It thus has a 
canonical unbounded trace Tr : C*{Y) — > C U {oo} which gives rise to a map 
on i^T-theory denoted 

Tr, : Ko{C*{Y))^R 

(this map does not depend on the choice of isomorphism C*{Y) ^ /C). Say 
also that y is a Galois cover of Y with covering group F. Then C*(F) has a 
canonical trace defined by 'taking the coefficient of the identity', i.e. 

^XgUg ^ Ae, 

whence C*{Y)^ , which is isomorphic to C*(F) /C by Lemma [3.71 has an un- 
bounded trace r : C*{Y)^ — >■ C U {oo} defined by taking the tensor product of 
the traces on C*(F) and /C; this defines a map on A'-theory which we denote 

T, : Ko{C;{Yf)^R 

(again, the choice of isomorphism C*{Y)^ = C*{T) (g) /C does not affect this 
homomorphism) . Note that in the above we are tacitly using that the domain 
of each of these unbounded traces is a holomorphically closed subalgebra of the 
relevant C*-algebra to get a map defined on the entire if -theory group. 
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Theorem 6.4. Let Y be a finite CW complex, and tt : Y ^ Y a Galois covering 
space, with group of deck transformations T. 
Then for any [x] G Ko(Y) 

Tr^{n[x]) = T,(/^r(i'"N), 

where n : Kt(Y) i4r*(C*(y)) is the assembly map, i^ : K^{Y) -J> Kl{Y) is 
the K-homology induction isomorphism, and ^jlt ■ K^{Y) — > K^{C*{Y)^) is the 
equivariant assembly map. 

We give a short proof using the Baum-Douglas model of /-C-homology [6] , and 
for the reader's convenience a different proof that avoids reference to Atiayh's 
work [2] in the classical case. 

Proof. Using the Baum-Douglas geometric model of i^-homology as recently 
studied by Baum-Higson-Schick ^ , [a;] can be represented by a cycle (M, E, f) 
where M is a compact spin'^ manifold, i? is a complex vector bundle over M, and 
/ : M — >■ y is a continuous map. The image of [x] under i^ : K^:{Y) K^{Y) is 
then represented by the cycle (A/, E, /), where M is the principal F-bundle over 
M defined as the puUback of Y along 0, and E, f are the corresponding lifts (see 
[8] for the Baum-Douglas geometric description of equivariant i^-homology). 
Let D, D be the spin'^ Dirac operators on M, M respectively, and [D] € if*(M), 
[D] G K^{AI) the corresponding classes in Kasparov if- homology. It follows 
from the definition of the map from Baum-Douglas ii'-homology to Kasparov 
-homology and naturality of the assembly map that 

Tr,{^i[x]) = Tr,i^l{f,[D])) = Tr^MD]) 

and _ _ 

thus we have reduced the original problem to showing that 

Tr,{ii\D\) = T,{y.v\D\)- 

This, however, is equivalent to the classical statement of Atiyah's F-index the- 
orem for the Dirac- type operator D [2]- D 

A different proof of Theorem \6.4\ The heat kernel method underlies Atiyah's 
original proof of the F index theorem |2]. For the benefit of readers unfamiliar 
with the heat kernel method, we sketch a proof below of Theorem l6.4l that avoids 
its use and is closer to the rest of this paper. Note, however, that the central 
ideas - localization and lifting - of both the proof below and of the heat kernel 
method for proving the F-index theorem are the same. This is the only place 
in this paper where we use a notion of propagation defined for operators on a 
Hilbert space not of the form P{Z,Ho); we refer the reader to (for example) 
[23l Chapter 6] for details. 
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Let [x] be a class in K^{Y). Using the aforementioned results of Baum- 
Higson-Schick, [x] can be represented by /* [D] for some Dirac-type operator D 
on a compact spin'^ manifold M and continuous map f : M Y. Concretely, 
/, [D] is represented on a Hilbert space (M, 5") of i^-sections of a bundle 
S over M on which D acts, which we consider as a module over C(Y) using 
/. Using a finite propagation speed argument due to Roe (see for example 
[34] . particularly Lemma 7.5) we may assume that the class /*[£>] € K^,{Y) is 
represented by an operator F on L^{M, S) of arbitrarily small propagation (for 
the metric on F - this uses that the map / : M — > F is uniformly continuous) 
and such that FF*-1 and are in Si{L'^{M, S)), the Banach-* algebra of 

trace class operators on L'^{M, S); concretely, F = x(-D), where x is a chopping 
function with suitably good properties as in [34l Lemma 7.5]. By adding a 
degenerate module of the form (for example) (1, l'^{Z, Ho)), Z a countable dense 
subset of y, we may assume that the module on which this cycle is defined is 
ample for C{Y) (i.e. the representation of C(y) is unital and no non-zero element 
of C(y) acts by a compact operator - this is useful to identify the constructions 
below with the usual assembly maps); by abuse of notation, denote this new 
cycle by (F, Ti), noting that the new F still has the same propagation and trace 
properties as the old one. ^ 

We win now define a lift {(j}^ (F) , P {T) ® Wj of the cycle (F, H) to Y. Fix a 
precompact Borel fundamental domain D <ZY: precisely, we require that Y = 
Ug^Y9'D, and that for each g £T, n\g.jy : g-D ^ K is a Borel isomorphism. For 
each g G r and / € CoiY) note that f\g-D°{T^\g-D)^^ is a bounded Borel function 
on Y] having extended the representation of C{Y) on H to a representation of 
the bounded Borel functions on Y , we may define a representation of Cq{Y) on 
;2(r)(g)-H by 

f-{5g®0 ■.^5g®{f\g.Do{^\g.D)-^)£, 

for all / G CoiY), 5 S F and (, E H. This gives the Co(l^)-module part of our 
lift of (F,-H). 

Now, let e > be such that tt : y F is an e-metric cover, and assume 
from now on that the propagation of F is less than e/10. Let {Ui)fLi be a finite 
Borel cover of Y by disjoint sets of diameter less than e/2, and let Xi be the 
characteristic function of Ui. For any bounded operator T, define 

in this way T can be represented by an x matrix {Ti,j)^j^i, which will 
help us lift T to Y . Let Ui — Tr^^{Ui), which splits as a disjoint collection Ui = 
LJggrt^i,gj where each Ui^g is isometric to Ui via tt. Let Xi,g be the characteristic 
function of Ui^g. Note that any operator T on P(r)^7i can be written uniquely 
as a matrix {T(t,g),{j,h))fj=i,g,h£r' where 

Ti^,g),(m ■■ X3,h{l\^)®^) ^ X^,g{^\Y)®n). 
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For each i,g there are canonical identifications 



= Xi\7T{h-Dnu^,g)'H 

h-DnUi,g^$ 

Using these identifications, for any operator 
and any g,h £T we may form a lift 

7^:x,,/.a'(r,H))^x.,sa'(r,H)). 

Denote now by £5/2 [^] the collection of (not necessarily locally compact) 
operators on T-L of propagation at most e/2, and similarly, denote by £g/2[^]'" 
the F-invariant operators on /^(F) ® % oi propagation at most e/2. For any 
T G \^] J define a lifted operator (f)^ (T) by the matrix coefficient formula 

^ ^ -jo Otherwise 

and note that 4>'"{T) is an element of C^/2\^Y' ■ 
This defines a 'lifting map' 

0^ lA/airl^/I./ai?]'^, 



which is in fact a *-homomorphism whenever multiplication makes sense in 
C^I2\Y] {(j)^ is a close 'local' analogoue of the map from Lemma [3.81 - '^' 
stands for 'local'). In particular, then, there exists a lift (j>^{F) of F to P(F)®'H, 
which can be used to define the ii'-homology class i.e. there is an equality 

[0^(^'),/2(F)®H] e<(y) 

of ii'-homology classes (cf. the description of in Lemma above) . This class 
is the lift of [F,H] that we have been trying to construct. The reason this lift 
exists is that the operator F representing the class [a;] e (Y) can be taken to 
be 'arbitrarily local' (unlike, for example, a non-compact ghost operator). 

Let now Si denote the algebra of trace class operators on H and C[F]0S'i the 
algebraic tensor product of the group algebra of F and Si , which is represented 
on P(F) H in the obvious way. Using the formulas from Definition 14.21 above, 
we may define 'index operators' I{F) and I{(j)^{F)), which, up to taking 2x2 
matrices, give operators in the unitizations of Si, C[F] 5*1 respectively; this 
uses the assumption that 1 — F*F and 1 — FF* are trace class from the first 
paragraph above. 
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Write Tr : S'l C and r : C[r] S'l — ^ C for the traces on these algebras, 
defined precisely analogously to those used in the statement of the theorem. It 
follows from the definitions of the assembly maps and the comments so far that 

Tn(/iN)=Tr(/(F)-(^J [j)) andr,(/.r(*^N))=r(/(0^(F))-(^J [j)); 

(6) 

in both cases, the left hand side is the image of a certain class under a trace 
map on iiT-theory, while the right hand side is a concrete operator trace. Now, 
using the fact that (j>^ is a *-homomorphism on its domain (and remains so 
when extended to 2 x 2 matrices), and that F has propagation less than e/10, 
I{F) has propagation less than e/2, so that 4)^{I{F)) both makes sense and is 
equal to I{cj)^{F)). Looking back at line © above, then, it thus suffices for the 
proof of the theorem to show that 



To complete the proof, write 

= Y.ugQkge M2((C[r] Si)+) 

ger 

('+' denotes 'unitization') where each kg is in M2{S^), and note that, by defi- 
nition of r, 

thus it suffices to show that 



J V " \0 



Up to identifying the fundamental domain D and Y itself, however, it is not 
hard to use the description of (j)^ above to check that I{F) — he, and we are 
done. □ 



Now, let X be as in the statement of Theorem 16. II Fix a basepoint 6„ € G„ 
for each n, and let r„ be the group of deck transformations of Gn so that 
G„/r„ = Gn (having chosen 5„, r„ is of course unique). For each n consider 
the homomorphism 

Ti""^ ■.Ko{C*iGnf-)^R 

defined using the (unbounded) trace discussed above. We may thus define a 
group homomorphism 



T = 



©ri"^ ■ °^®„C*(G„)r" 
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Moreover, using the fact that X is an asymptotically faithful covering sequence 

for X and the uniform operator norm localization property, there is a *-homomorphism 

<I>:C*{X)^ nng*(£»)^^" 

as in Lemma 13.121 

The following lemma, combined with Lemma l5.5| essentially completes the 
proof of Theorem 16.11 

Lemma 6.5. If p is a projection in C*{X) such that the class [p] G Kq{C* (X)) 
is in the image of the coarse assembly map 

: hm Ko{Pr{X)) -> Ko{C*{X)) 

fl— s-oo 

then 



t{cP4p])) ^ d4p] £ 




(here 4> is as in Lemma \3.8\) . 

Proof. Fix R > 0. It follows from the definition of the Rips complex and the 
metric on X that 

Pr{X) = PoU □ PniGn) 

n>Na 

for some Pq and Nr £ N; jissume moreover that Nr is so large that r„ acts 
freely and properly on Pfl(G'„) and 

PB.{Gn)/rn = PuiGn) 

for all n > Nr (this is possible by the asymptotic faithfulness property). In 
particular, for all n > Nr, K^{Pr{X)) admits a product decomposition 

K^iPRiX)) ^ K^iPo) (B n K^iPRiGn)). (7) 

n>Na 

and there is an induction isomorphism 

: K^PRiGn)) 4 Kl"{PB.{Gn)) 

as in Lemma 14.41 Define /Tr to be the composition of the product of induction 
homomorphisms 

0® Y[ i^-. K,{PR{Gr,)) ^ n Kl-{Gn) 

n>NR n>Nii 

(this uses line ([7]) above) , the product of equivariant assembly maps 
n n KlHGn)^ [] K4C*{G^f-), 

n>Nii n>Nii n>NR 
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and the inclusion-and-quotient map 



n>NR 



n>NR 



ffinC* (Gji)'^" 



(where the first isomorphism uses stabihty of the algebras C* (Gn)^")- 
It follows from the definition of assembly that the diagram 



A',(Pfl(X)) 



K,{Pr{X)) K,{G*{X)) (a 



C-'(G„)^ 



C*(G„)r" / 

commutes. Now, this diagram implies that if [p] were the image of some element 
N e Ka{PR{X)) then 

r(04p]) = r(/7]^[x]); 

by Theorem 16.41 however, the right hand side is the same as Taking the 

limit as R tends to infinity yields the lemma. □ 

Proof of Theorem \6.1\ Using Lemmas 15.51 and 16.51 it suffices to show that for a 
non-compact ghost projection p, d^{[p\) ^ 0. This is true for any non-compact 
projection p € G*{X), however. Indeed, if P„ G B{P{X)) is the projection onto 
l'^{Gn), then for any T e C*{X), d{T) is given by the sequence of cutdowns 

[PTP PTP 1 r Tln^i^^jGn^'Ha)) 

[PoTFo, ATA, ...] e ^^^(p(G„,Ho))- 

However, any T e G*{X) satisfies [T, P„] — as n — oo (i.e. T 'asymptotically 
commutes' with the sequence [Pn))- Hence if p G C*{X) is a projection, then 
dip) is equal to an element 

^^"'^''■•■^ ®„/C(Z2(G„,7^o))' 

where all the PiS are projections: this follows as the asymptotic commutativity 
property implies that P„pP„ gets arbitrarily close to some actual projection p^ 
as n — >■ oo. Moreover, such a sequence [po,Pij---] will have only finitely many 
non-zero terms if and only if p is compact. □ 

We conclude this section with an additional result: it is in some ways weaker 
than Theorem 16.11 as it only applies to the basic Kazhdan projection, but has 
the advantage of applying in the non-bounded-geometry case. 



Proposition 6.6. Let X — LJG„ he a weak expander as in Definition \1.2\ with 
large girth. Then the basic Kazhdan projection associated to X is not in the 
image of the coarse assembly map. 
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Proof. The proof is the same as that for Theoreni l6.11 using Lemma [?751 in place 
of Lemma 15. 5[ and using Lemma I3.11[ and the girth property to show that the 
sequence of universal covers X = (G„)„gN is asymptotically faithful and has 
uniform operator norm localization. □ 



7 Injectivity of the coarse assembly map 

Our main result in this section is the following theorem. 

Theorem 7.1. Say X = UGn is a sequence of finite graphs with large girth. 
Then the coarse Novikov conjecture holds for X . 

Remark 7.2. The methods below, which are similar to those from [17], could 
be used to get somewhat more general results, for example by combining the 
results of [T^ for groups with the possibility of considering families of covering 
spaces as in the current context. However, we could not give a particularly 
'clean' statement along these lines, so restrict ourselves to the theorem above. 

The proof requires some preliminaries. Assume throughout this section that 
X — UGn is as in the statement of the theorem. Let G„ be the universal 
cover of G„; note that the girth assumption implies that X := (G„)„gN is an 
asymptotically faithful covering sequence for X as in Example 12.31 (i). 

In |17) , Guentner, Tessera and the second author consider a commutative 
diagram very close to that below (precisely, in [171 a uniform product is used 
in the bottom left corner; the non-uniform product is more convenient for our 
current purposes, however, and makes no real difference). 





K,{Pr{Xn^)) ® ®n>NMPRiGn)) 



K.{Pr{X)) 



K,{C*iXNj) ® ®n>NnK*iC*iGn)) 



K,iC*iX)) 



K, 



/ n,,c'(G, 



(G„ 



(8) 

Here Nn is such that d{Gn,Gm) > R for all m and all n > Nn, and Xjv^ = 
U^J^qGu C X. The horizontal maps are assembly maps or products of assembly 
maps as appropriate. The sequence on the left is exact, as argued in 17! , and the 
top horizontal map and top right vertical map are respectively an isomorphism 
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and an injection as i? — >■ oo, again as argued in that paper (none of these 
facts are very difficult). The proof of Theorem 17.11 f which is the statement that 
the central horizontal map is injective) will thus be completed by the following 
lemma and a diagram chase. 

Lemma 7.3. For any R > I, the assembly map 



(closely related to the relative assembly map of 117, Section 4]) "i-s injective. 

The following proposition is originally due to Pimsner-Voiculescu |33J and 
Kasparov [261 (both of whom actually proved that the map is an isomorphism) . 
There are now many relatively elementary proofs due to many different authors, 
however, especially if one is only interested in injectivity: for example, it follows 
from the many available proofs of the coarse Baum-Connes conjecture for a tree. 

Proposition 7.4. Let r„, G„ be as in the above. Then for any R > 1 the 

equivariant assembly map 

/.r„ : K^HPRiGn)) ^ K,{G*{Gnf") 

is injective. 

Proof. Using the fact^that Gn is a tree on which r„ acts freely and properly, 
for any R > I, PniGn) is a contractible simplicial complex on which r„ acts 
freely, properly and compactly. Hence PniGn) is a (cocompact) example of 
a universal proper r„-space for any i? > 1, whence the map above identifies 
with the Baum-Connes assembly map for the free group r„ in this case. This, 
however, is injective (in fact, an isomorphism) by the references cited above. □ 



Proof of Lemma \ 7. 3\ Note first that using the degeneracy of the iiT-theory six 
term exact sequence associated to the short exact sequence 

^ (BnC*iG:f" ^Y[c*iGnf- ^ n„g*(£»)^^" ^ 0^ 

„ (BnG* (Gn )^" 

and stability of the algebras C* (Gn)^" , there is an isomorphism in X-theory 

^ fUnG*iGnr-\ ^ UnK^iC^iG^r- 



©„C*(G„)r" ^ ®„if,(C*(G„)r") 

Using this isomorphism to identify the two groups involved, we see that jJoo 
identifies with the map 

nMr„ . UnKl" (PRiGn)) , UnK*{G*{C[nr-) 

®Mr„ ■ ®„ifr"(Pii(G„)) ®„if,(G*(G„)r") ' 

where the maps /ir„ are the assembly maps from Proposition 17. 4( as these are 
all injective, /ioo is also injective. □ 
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8 The Baum-Connes conjecture with coefficients, 
and 'Gromov monsters' 



The Baum-Connes conjecture with coefficients predicts that the Baum-Connes 
assembly map 

M : hm KKI{Co{Pr{T)),A) K^A y^rT) 

is an isomorphism for any discrete group F and r-C*-algebra A (it also makes 
sense for non-discrete groups - see Section 9]). 

In [21], Higson, Lafforgue and Skandahs used certain groups that Gromov 
had shown to exist [T^ (a complete exposition of Gromov's construction of these 
so-called Gromov monster groups is available in PJ, due to Arzhantseva and 
Delzant) to construct counterexamples to the Baum-Connes conjecture with 
coefficients. Precisely, they show that for a Gromov monster group F there 
exist (commutative) r-C*-algebras A\^Ai such that either: the Baum-Connes 
assembly map with coefficients in A\ fails to be injective; or, the Baum-Connes 
assembly map with coefficients in A2 fails to be surjective. 

In this section we use our results on expanders with large girth to deduce 
somewhat more refined results: we show that for a Gromov monster group F 
there exists a F-C*-algebra A such that the Baum-Connes assembly map with 
coefficients in A is injective and not surjective. Moreover, applying the main 
result from the second paper in this series H3] , we also deduce that the maximal 
Baum-Connes assembly map with coefficients in A is an isomorphism. The 
existence of an example for which the maximal Baum-Connes assembly map is 
an isomorphism, but the usual version is not, is perhaps surprising. Note that 
one can assume that a Gromov monster F has property (T), in which case the 
maximal Baum-Connes assembly map is certainly not surjective for F itself (yet 
is injective, using that F is a direct limit of hyperbolic groups). 

The following definition makes clear what we mean by 'Gromov monster'. 
Recall that any countable discrete group F can be equipped with a left-invariant 
(i.e. d(cjx, gy) = d{x, y) for all g,x,y G F) and proper (i.e. balls are finite) metric; 
moreover, such a metric is unique up to coarse equivalence. When speaking of 
metric properties of F we are implicitly assuming that such a metric has been 
chosen (which such metric makes no difference to the coarse geometry). Write 
l{g) :— d{e,g) for the length function associated to d. 

Definition 8.1. A countable discrete group F is called a Gromov monster if 
there exists an expander X = UG„ with large girth and a coarse embedding 
f:X^T. 

The girth condition (actually something rather stronger - see [T] for details) is 
necessary to make Gromov's construction work; thus we are not really imposing 
extra conditions on 'Gromov monsters' by assuming it. 

Theorem 8.2. Say T is a Gromov monster. Then there exists a C* -algebra A 
equipped with a T-action such that: 
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(i) the Baum- Cannes assembly map with coefficients in A 

: lini /^<(Co(Pi^(^)), A) ^ K^A x, T) 

fl— s-oo 

fails to be surjective; 

(ii) the Baum-Connes assembly map with coefficients in A is injective; 
(Hi) the maximal Baum-Connes assembly map with coefficients in A 

fi : lim KKl{Co{PB.{r)),A) ^ K^A 

max ) 

/J— s-oo 

is an isomorphism. 

Part (iii) is a corollary of our result on the maximal coarse assembly map for 
expanders with large girth in the second paper of this series [33] ) which we use 
here without proof. 

The choice of the coefficient module A is such that it 'captures' the coarse 
geometric information that we have been studying in the previous sections. 

Definition 8.3. Let F be a Gromov monster, equipped with a coarse embedding 
of an expander 

f:X^T 

as in the definition. For each n e N, define 

X„={geT\d{gJ{X))<n}, 

i.e. X„ is the ^-neighbourhood of f{X) in F. Let A„ = l°°{Xn,JC) C /°°(F,/C). 
Note that (A„)„gpj is a directed system; we may thus define. 

A = lim An 

n— >oo 

(equivalently, A is the C*-subalgebra of 1°°{T,IC) generated by the A„s). 

Note now that if 5,x G F then d{x,xg) — l{g). Hence the natural right 
action of g G F on Z°°(F,/C) maps A„ into A„_|_;(-g); in particular, this action 
preserves A, so restricts to a (right) F action on A. 

The following basic properties of this action on A, together with Theorems 
16.11 and 17.11 and [331 Theorem 1.1], are essentially all we need to complete the 
proof of Theorem 18.21 

Lemma 8.4. If A F, A y\max T denote the reduced and maximal crossed 
products of A with respect to the action described above, then there are canonical 
isomorphisms 

AXrF= lim C*{Xn) and A x^as F = lim C'^^^{Xn)- 
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Proof. Let Aaig be the algebraic direct limit of the An (equivalently, *-algebra 
generated by all the AnS in 1°°{T,1C)). As any ^-representation of Aaig ex- 
tends uniquely to a *-representation of A and the maximal closure of the 
algebraic limit lim„_^oo C[X„] is canonically ^-isomorphic to the direct limit 
lim„^oo C^axi^n), it suffices to prove that the algebraic crossed product A^ig >^aig 
r is *-isomorphic to the algebraic direct limit lim„_>oo C[X„]. This, however, is 
clear by restricting the standard identification 

c[|r|] -z°°(r,/c) x,,<,r 

where the algebraic crossed product is taken with respect to the right F action 
on itself; recall here that 'C[|r|]' denotes the algebraic Roe algebra of F, as 
opposed to C[r], which denotes the group algebra of F, i.e. |F| denoted the 
group thought of as a metric space. □ 

Lemma 8.5. The (maximal) coarse assembly maps 

^„ : hm K,{Pn{Xn)) ^ K,{C(„,,,^{Xn)) 
form a natural directed system. The direct limit of this system^ say 

Hoo-. lim lim K^PRiXn))^ lim if,(CL,,)(X„)) (9) 

is naturally isomorphic to the (maximal) Baum- Cannes assembly map 

fi : hm KK^iCoiPRiX)), A) -> K^A F). (10) 

Proof. These identifications follow from a slight elaboration of the arguments 
in |44j that identify the (maximal) Baum-Connes assembly map for a group F 
with coefficients in 1°°{X,IC) with the (maximal) coarse assembly map for the 
space |F|. □ 



Proof of Theorem \8.'A The coarse Baum-Connes conjecture is naturally func- 
torial under coarse maps. As the inclusions Xn ^ Xm for m > n are all coarse 
equivalences, it follows that the map 

^oc : lim lim K4Pr{X„)) ^ lim -ftr,(CLax) (-^n)) 

from line @ above is equivalent to any of the maps 

fin : \hn^K4PR{Xn)) K4Cl„,,,){Xn)) 

and indeed to the (maximal) coarse assembly map 

/X : hm K4Pr{X)) ^ i^,(C(*_,)(X)) 

for X itself (using that / is a coarse equivalence). Parts (i), (ii) and (iii) of 
Theorem [12] are now immediate from Theorems 16.11 FTT] and [43l Theorem 1.1], 
respectively. □ 
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A The uniform case 



In this appendix, we collect together the adjustments, and additional ingredi- 
ents, that are necessary to extend Theorems 16.11 and 17.11 and 43, Theorem 1.1] 
to the case of the uniform coarse assembly map. 

Definition A.l. Let X be a proper metric space, and fix Z a countable dense 
subset of X. Let T = {Tx,y)x,yez be the matrix representation of a bounded 
operator on P{Z,Ho) with respect to the natural basis of P{Z), so each T^^y is 
an element of B{'Hq). T is said to be a uniform operator if for all e > there 
exists G N such that for all x,y there exists F^.y G B{l'^{Z,Ho)) of rank at 
most N such that \\Tx^y — Fx.y\\ < e, and if for any bounded subset B C X, the 
set 

{{x,y)eiBxB)n{ZxZ) \Tx^y^O} 
is finite. The propagation of T is 

prop(T) inf{5 > | r^.a = for all x,y e Z with d{x,y) > S}. 

The algebraic uniform algebra of X, denoted J7C[X], is the *-subalgebra of 
B{P{Z,'Ho)) consisting of locally compact, finite propagation operators. The 
uniform algebra ofX, denoted UC*{X), is the closure oiUC[X] inside B{P{Z, Ho)), 
and the maximal uniform algebra of X, denoted [/C*j(j2,(X), is the completion 
of C/C[X] for the obvious universal norm (this exists in the bounded geometry 
case). 

Assume now in addition that X is uniformly discrete. Define Cu[A] to 
be the *-subalgebra of l'^{X) consisting of finite propagation operators (with 
the obvious analogue of the definition above). The uniform Roe algebra of X, 
denoted C*{X), is the norm closure of C,JA] in B{l'^{X)) and the maximal 
uniform Roe algebra, denoted C* j^^^{X), is the completion of C[X] for the 
obvious maximal norm (this again exists in the bounded geometry case). 

Proposition A. 2 (|41|. Section 4.2). There exist canonical Morita equivalences 

in both the maximal and non-maximal cases. □ 

Recall that Spakula |40j has defined the uniform K -homology groups of a 
topological space X, denoted KJ^{X), and uniform coarse assembly maps 

M : lim K^iPRiX)) ^ K,{UC*iX)); 

one may similarly define a maximal uniform coarse assembly map 
^l : hm K{Pb.{X)) ^ K4UC:,,x{X)). 

it— >oo 

Using Proposition lA. 21 above and the main result of [14_, the image of either of 
these assembly maps can equally be taken in Kt,{C* irnax)(^)) ^ which is in fact 
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closer to Spakula's treatment in [10]). One can now insist on uniformly finite 
rank for all of the various versions of the Roe algebras in this piece, and follow 
through all of the arguments above (using the stability of the algebra U C*^^^^ 
and the Morita equivalence above to get around the fact that C* maxi^) ^lo* 
stable). One place where one must be somewhat careful is in the definition 
of the localization algebra (cf. [43 [ Section 4]): here one starts with functions 
/ : [0, oo) J7C[X] with propagation tending to zero, but does not demand 
that the rank of approximants remain bounded across all /(i); this is necessary 
for the Eilenberg swindle type arguments from ^43^ Section 5] to go through. 
Another place where some care is required is showing that the Dirac-dual-Dirac 
argument carries through in this context; this was carried out by Spakula and 
the first author in i41i Section 4]. 

As a result, we have the following theorem; it admits various generalizations 
and modifications as mentioned in the sections above and in |43| Remark 3.1], 
but wc focus here on the main statements. The third part uses the techniques 
of the second paper in this series [43] . 

Theorem A. 3. Let X = UG„ be a hounded geometry space of graphs with large 
girth. Then: 

(i) if X is an expander, then the uniform coarse assembly map for X is not 
surjective; 

(ii) the uniform coarse assembly map for X is injective; 

(Hi) the maximal uniform coarse assembly map for X is an isomorphism. □ 

The following corollary says that our results on the Baum-Connes conjecture 
for Gromov monsters can be made to hold with commutative coefficients. See 
[40] Section 10] for the connection between the uniform coarse assembly map 
for the metric space |r| underlying a group F and the Baum-Connes assembly 
map for T with coefficients in 1°°{T). 

Corollary A. 4. LetT be a Gromov monster group as in Definition \8.1\ above, 
and let be as in Definition \8.3\. but with the scalars C replacing the com- 
pact operators JC (so in particular, Au is a commutative C* -algebra). Then the 
Baum-Connes assembly map for T with coefficients in Au is injective but not 
surjective, and the maximal Baum-Connes assembly map for T with coefficients 
in Au is an isomorphism. □ 
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